Book The Best Hotels in Madura Island for 2026 from CA $3 - Fully Refundable Options

A beach with a person standing next to a signpost with multiple signs.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Madura Island

Apartment

Spa

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Madura Island hotels

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.

A bright, white interior with a staircase leading to a balcony.

A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.

A modern hotel with a pool area, outdoor seating, and air conditioning units.

1. Front One Hotel Pamekasan Madura

Pamekasan

WILLY

CA $29

CA $35 total

includes taxes & fees

Oct 20 - Oct 21

A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.

An outdoor seating area with tables and chairs under umbrellas, surrounded by greenery and a stone pathway.

A modern living room with a red sofa, green chairs, a wooden coffee table, and a TV mounted on the wall.

A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.

2. Cordia Hotel Surabaya Airport

Sidoarjo

Molica

CA $33

CA $41 total

includes taxes & fees

Oct 14 - Oct 15

A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

A modern bar area with a marble countertop, a flat-screen TV, and a variety of bottles.

A modern buffet setup with a variety of food items, a high ceiling with hanging lights, and a view of the city through large windows.

A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.

3. Aloft by Marriott Surabaya Pakuwon City

Surabaya

Matheus

CA $58

CA $71 total

includes taxes & fees

Nov 1 - Nov 2

An indoor swimming pool with a city view, lounge chairs, and a tiled deck.

A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.

A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.

A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

4. Oakwood Hotel & Residence Surabaya

Surabaya

Mike

CA $66

CA $81 total

includes taxes & fees

Oct 18 - Oct 19

A rooftop bar with outdoor seating and a view of the cityscape at dusk.

A modern lobby with a sofa, a patterned rug, and a reception desk.

A modern hotel building with a prominent sign at the top.

5. Movenpick Surabaya City

Surabaya

CA $56

CA $68 total

includes taxes & fees

Oct 24 - Oct 25

A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".

A woman in a swimming pool with a modern building in the background.

A spacious indoor dining area with high ceilings, large windows, and modern furniture.

A hotel room with a large bed, a desk with a chair, a small table, and a view of palm trees outside.

6. Premier Place Surabaya Airport

Sidoarjo

Mardhika

CA $54

CA $65 total

includes taxes & fees

Oct 11 - Oct 12

A modern restaurant with a long counter, multiple seating areas, and a visible bar area.

A modern lobby with a marble reception desk, wooden paneling, and large windows offering views of the cityscape.

A spacious, modern hotel lobby with a polished marble floor, wooden paneling, and a bright, well-lit atmosphere.

A modern hotel room with a large bed, a sofa, a coffee table, and a TV. The room has large windows with a city view.

7. Aston Sidoarjo City Hotel & Convention Center

Sidoarjo

Hamid

CA $65

CA $80 total

includes taxes & fees

Nov 5 - Nov 6

A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.

A buffet setup with various food items and decorative elements.

A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.

A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.

8. Swiss-Belinn Airport Surabaya

Sidoarjo

Guadalupe

CA $35

CA $44 total

includes taxes & fees

Oct 18 - Oct 19

A modern lounge area with seating, a large tree planter, and a sign reading "LOUNGE".

A modern living room with a wooden desk, a sofa, and a staircase.

A covered walkway with benches, leading to a building with large windows and a pool.

A rooftop pool with a wooden deck, tiled blue edge, and a pergola.

9. Collection O 30 Amega Crown Sub

Waru

Laksmi

CA $15

CA $19 total

includes taxes & fees

Oct 12 - Oct 13

A modern hotel with a distinctive pink and blue facade, surrounded by high-rise buildings and a body of water.

A spacious lobby with a modern chandelier, a reception desk, and a large abstract painting on the wall.

A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.

A modern dining area with high ceilings, large windows, and a city view.

10. The Westin Surabaya

Surabaya

Surya Jaya

CA $174

CA $210 total

includes taxes & fees

Oct 9 - Oct 10

A hotel with a large clock, arched windows, and a sign reading "V3 Hotel".

A restaurant with glass tables and chairs, surrounded by large windows with bamboo plants.

A spacious lobby with a central staircase, a reception desk, and a large spherical light fixture.

A reception desk with a modern design, a clock, and a sign indicating the reception area.

11. Hotel Oval Surabaya

Surabaya Center

John

CA $15

CA $19 total

includes taxes & fees

Oct 26 - Oct 27

A modern hotel with a large glass facade, a swimming pool, and outdoor seating areas.

A modern high-rise building with a distinctive geometric facade and a prominent central atrium.

A bedroom with a large window, a bed, a bedside table, and a bench.

A modern restaurant with high ceilings, wooden chairs, and tables.

12. Fairfield by Marriott Surabaya

Surabaya

Felicia

CA $46

CA $56 total

includes taxes & fees

Oct 7 - Oct 8

An outdoor restaurant with a traditional roof, tables, chairs, and string lights.

A spacious lobby with marble flooring, a reception desk, and a decorative golden sculpture.

A hotel room with a large bed, a desk, a chair, and a TV. There is a large window with a city view.

A courtyard with potted plants, palm trees, and a bench.

13. Bumi Surabaya City Resort

Surabaya Center

Clifford

CA $60

CA $74 total

includes taxes & fees

Oct 14 - Oct 15

A hotel room with two beds, a cityscape mural, a large window with a city view, a desk with a chair, and a flat-screen TV.

An indoor swimming pool with clear water, surrounded by a modern architectural design with geometric patterns and ambient lighting.

A modern conference room with multiple tables and chairs, a large screen, and a view of the cityscape.

A spacious dining area with wooden ceiling panels, green walls, and modern furniture.

14. favehotel Rungkut Surabaya

Surabaya

"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...

Salvatore

CA $32

CA $32 total

includes taxes & fees

Oct 20 - Oct 21

A person sitting by a window with a cityscape view.

A modern living room with a sofa, armchair, and coffee table. There is a TV mounted on the wall and a dining area with a table and chairs.

A modern restaurant with a central buffet area, multiple seating options, and a view of the cityscape through large windows.

A modern hotel room with a large bed, a sofa, a desk, and a view of the city.

15. Platinum Hotel Tunjungan Surabaya

Surabaya Center

Palsupa

CA $71

CA $88 total

includes taxes & fees

Oct 12 - Oct 13

A rooftop swimming pool with a view of a cityscape at dusk.

A modern hotel with a curved facade, multiple floors, and a glass exterior.

A modern hotel lobby with a central breakfast bar, seating area, and large windows offering views of the outdoors.

16. Novotel Samator Surabaya Timur

Surabaya

Eugelien

CA $51

CA $61 total

includes taxes & fees

Oct 18 - Oct 19

A modern rooftop pool area with a city view, a bar, and a covered seating area.

A modern hotel lobby with a buffet area, large windows, and a view of the city.

A modern living room with sofas, coffee tables, and decorative lamps.

A modern indoor pool area with two pool tables, a bar area, and a seating area with a view of the outdoors.

17. Aston Gresik Hotel & Conference Center

Gresik

Anita

CA $75

CA $93 total

includes taxes & fees

Oct 27 - Oct 28

A rooftop infinity pool with a city view, a dining area with chairs and a table, and a bar area with a counter and stools.

A spacious lobby with a modern design, featuring a sofa set, a coffee table, and a seating area with a view of the cityscape.

A buffet setup with various food items and serving ware, a decorative wall with a tree pattern, and a modern interior design.

A black SUV parked in a spacious, well-lit area with a modern ceiling design and lush greenery in the background.

18. Swiss-Belinn Manyar

Surabaya

Andrew

CA $37

CA $45 total

includes taxes & fees

Oct 13 - Oct 14

A restaurant with outdoor seating, large windows, and a view of the cityscape.

A reception desk with a wooden circular sign that reads "LUMINOR".

A modern hotel with a prominent entrance, multiple floors, and a well-lit facade.

A spacious restaurant with blue chairs and tables, a large mural on the wall, and hanging decorations.

19. Luminor Hotel Airport Sidoarjo by WH

Sidoarjo

Stanley

CA $41

CA $50 total

includes taxes & fees

Oct 23 - Oct 24

A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.

A spacious lobby with a reception desk, large columns, a palm tree sculpture, and a staircase leading to an upper level.

An indoor restaurant with seating arrangements, a mural, and a view of the kitchen.

A spacious living room with a large window offering a city view, a round coffee table, and a modern chandelier.

20. JW Marriott Surabaya

Surabaya Center

Tony

CA $122

CA $148 total

includes taxes & fees

Oct 9 - Oct 10

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.

See properties

Arek Lancor Monument

You can learn about the history of Pamekasan with a visit to Arek Lancor Monument. Amble around the area's parks or visit its monuments.

See properties

Jamik Grand Mosque

Jamik Grand Mosque is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.

See properties

Taman Sari

Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.

See properties

R. Sunaryo Pamekasan Stadium

Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. Amble around the area's parks or visit its monuments.

See properties

Gladak Anyar Park

Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area.

See properties

Royal Carriage-House Museum

You can spend an afternoon studying the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.

See properties

Learn more about Madura Island

Head to sights like Toroan Waterfall and Arek Lancor Monument as you discover Madura Island.

See all hotels in Madura Island

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent

"Very intuitive staff. Room space is great"

Fairfield by Marriott Surabaya

10/10 Excellent

"IQBAL was particularly. I am 81 and walk with a cane. Hee was very helpffuuland mzde sure I was well looked over. Facilities were good value for money. Well worth it! Highly recommended."

The Westin Surabaya

10/10 Excellent

"Wonderful helpful friendly staff. Clean comfortable room. Great breakfast."

Vasa Hotel Surabaya

10/10 Excellent

"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."

JW Marriott Surabaya

10/10 Excellent

"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent

"Quiet, sound proofed"

Platinum Hotel Tunjungan Surabaya

10/10 Excellent

"The hotel is a top notch hotel strategically located near tunjungan Plaza. The staff are very helpful and friendly with super clean rooms and a big tv to stream your favourite shows and movies on sites like Netflix and the breakfast was excellent."

More cheap stays in Madura Island

Hotel O Guest House Bu Iin Syariah

1, Jl. Jeruk Bar. No.1, Tambaksumur, Kec Surabaya East Java

CA $3

CA $3 total

Oct 13 - Oct 14

includes taxes & fees

Hotel O Tebel 19

1, Jl. Raya Tebel No.1 Sidoarjo East Java

CA $8

CA $10 total

Oct 7 - Oct 8

includes taxes & fees

Hotel Istana Permata Dinoyo

Jalan Dinoyo No 5 - 9 Surabaya East Java

CA $13

CA $16 total

Oct 19 - Oct 20

includes taxes & fees

ielsan Hotel By Sajiwa

jl. Dukuh Kupang XXV no 9 Surabaya Jawa Timur

CA $18

CA $23 total

Oct 23 - Oct 24

includes taxes & fees

ibis Surabaya Tidar

JALAN TIDAR NO 74 Surabaya

CA $23

CA $28 total

Oct 20 - Oct 21

includes taxes & fees

Flagship 91863 Metro House

Jalan Raya Dukuh Kupang Barat No. 50A, Surabaya East Java

Get rates

Hotels in Madura Island with star rating

Explore a world of travel with Expedia

Book Hotels in Madura Island on Expedia.co.id

Find hotels in Madura Island from CA $3

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Madura Island

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Madura Island hotels

1. Front One Hotel Pamekasan Madura

2. Cordia Hotel Surabaya Airport

3. Aloft by Marriott Surabaya Pakuwon City

4. Oakwood Hotel & Residence Surabaya

5. Movenpick Surabaya City

6. Premier Place Surabaya Airport

7. Aston Sidoarjo City Hotel & Convention Center

8. Swiss-Belinn Airport Surabaya

9. Collection O 30 Amega Crown Sub

10. The Westin Surabaya

11. Hotel Oval Surabaya

12. Fairfield by Marriott Surabaya

13. Bumi Surabaya City Resort

14. favehotel Rungkut Surabaya

15. Platinum Hotel Tunjungan Surabaya

16. Novotel Samator Surabaya Timur

17. Aston Gresik Hotel & Conference Center

18. Swiss-Belinn Manyar

19. Luminor Hotel Airport Sidoarjo by WH

20. JW Marriott Surabaya

Stay near popular Madura Island attractions

Toroan Waterfall

Arek Lancor Monument

Jamik Grand Mosque

Taman Sari

R. Sunaryo Pamekasan Stadium

Gladak Anyar Park

Royal Carriage-House Museum

Learn more about Madura Island

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Fairfield by Marriott Surabaya

The Westin Surabaya

Vasa Hotel Surabaya

JW Marriott Surabaya

Aloft by Marriott Surabaya Pakuwon City

Platinum Hotel Tunjungan Surabaya

More cheap stays in Madura Island

Hotel O Guest House Bu Iin Syariah

Hotel O Tebel 19

Hotel Istana Permata Dinoyo

ielsan Hotel By Sajiwa

ibis Surabaya Tidar

Flagship 91863 Metro House

Hotels in Madura Island with star rating

Explore a world of travel with Expedia